Arcs in Finite Projective Spaces

نویسنده

  • SIMEON BALL
چکیده

These notes are an outline of a course on arcs given at the Finite Geometry Summer School, University of Sussex, June 26-30, 2017. Basic objects and definitions Let K denote an arbitrary field. Let Fq denote the finite field with q elements, where q is the power of a prime p. Let Vk(K) denote the k-dimensional vector space over K. Let PGk−1(K) denote the (k − 1)-dimensional projective space over K. A projective point of PGk−1(K) is a one-dimensional subspace of Vk(K) which, with respect to a basis, is denoted by (x1, . . . , xk). The weight of a vector is the number of non-zero coordinates it has with respect to a fixed canonical basis. A k-dimensional linear code of length n and minimum distance d is a k-dimensional subspace of Vn(Fq) in which every non-zero vector has weight at least d. 1. Normal rational curve Example 1. A normal rational curve is a set of q + 1 points in PGk−1(K) projectively equivalent to S = {(1, t, . . . , tk−1) | t ∈ K ∪ {(0, . . . , 0, 1)}. Lemma 2. Any k-subset of S spans PGk−1(K). An arc S of PGk−1(K) is a subset of points with the property that any k-subset of S spans PGk−1(K). Implicitly, we will assume that S has size at least k. Date: 30 June 2017. 1

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Optimal Arcs in Hjelmslev Spaces of Large Dimension

In this paper, we present various results on arcs in projective threedimensional Hjelmslev spaces over finite chain rings of nilpotency index 2. A table is given containing exact values and bounds for projective arcs in the geometries over the two chain rings with four elements.

متن کامل

Constructions of Optical Orthogonal Codes from Finite Geometry

The link between finite geometry and various classes of error-correcting codes is well known. Arcs in projective spaces, for instance, have a close tie to linear MDS codes as well as the high-performing low-density parity-check codes. In this article, we demonstrate a connection between arcs and optical orthogonal codes (OOCs), a class of non-linear binary codes used for many modern communicati...

متن کامل

Classes of permutation arrays in finite projective spaces

We look at some techniques for constructing permutation arrays using projections in finite projective spaces and the geometry of arcs in the finite projective plane. We say a permutation array PA(n, d) has length n and minimum distance d when it consists of a collection of permutations on n symbols that pairwise agree in at most n − d coordinate positions. Such arrays can also be viewed as non-...

متن کامل

Preface: geometry, combinatorial designs and cryptology

This issue of the journal is devoted to the themes of Geometry, Combinatorial Designs and Cryptology. The guest editors selected sixteen contributions covering various areas within these themes, ranging from public-key cryptography to matters related to key distribution and authentication, from problems in graph theory to resolvability issues in designs, from finite projective planes to higher-...

متن کامل

ar X iv : q ua nt - p h / 04 09 18 4 v 1 2 7 Se p 20 04 Sets of Mutually Unbiased Bases as Arcs in Finite Projective Planes ?

This note is a short elaboration of the conjecture of Saniga et al (J. Opt. B: Quantum Semiclass. 6 (2004) L19-L20) by regarding a set of mutually unbiased bases (MUBs) in a d-dimensional Hilbert space, d being a power of a prime, as an analogue of an arc in a (Desarguesian) projective plane of order d. Complete sets of MUBs thus correspond to (d+1)-arcs, i.e., ovals. The existence of two princ...

متن کامل

ar X iv : q ua nt - p h / 04 09 18 4 v 2 2 5 N ov 2 00 4 Sets of Mutually Unbiased Bases as Arcs in Finite Projective Planes ?

This note is a short conceptual elaboration of the conjecture of Saniga et al (J. Opt. B: Quantum Semiclass. 6 (2004) L19-L20) by regarding a set of mutually unbiased bases (MUBs) in a d-dimensional Hilbert space as an analogue of an arc in a (finite) projective plane of order d. Complete sets of MUBs thus correspond to (d+1)-arcs, i.e., ovals. In the Desarguesian case, the existence of two pri...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2017